METHOD AND APPARATUS FOR SELECTING AN OPTIMAL 
SWAPPING TECHNIQUE IN DISCRETE MULTI-TONE SYSTEM 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to the selection of an optimal swapping technique 
for a Discrete Multitone (DMT) system . 

Brief Description of The Prior Art 

Today's telephone networks (twisted pair copper media) are not originally 
designed for high data rate transmission. In order to accommodate high data rate 
interactive services provided for small businesses and general households, high- 
speed communication paths must be available. Though the optic fiber is the 
ultimate choice, the optic fiber network is not yet well-constructed at this stage. 
To solve this problem, Asymmetric Digital Subscriber Line (ADSL) technology has 
been proposed to increase the effective bandwidth of the existing telephone networks 
for allowing high-speed internet connection. 

DMT systems is implemented in ADSL communication system for dividing the 
available bandwidth provided by twisted pair copper media into multiple sub- 
channels (i.e. tones). It has been adopted in many industrial standards, such as the 
ANSI T1.413. In order to maintain optimal performance in a DMT system, it is 
generally desirable that the mean square errors (MSE) should be kept as close as 
possible among different sub-channels. 

Prior art bit-swapping techniques are used to reduce the difference between the 
maximum mean square error (MSE max ) and the minimum mean square error (MSE^J 
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within all sub-channels. This technique adjusts the sub-channels corresponding to 
MSE max and MSE min , while leaving the sub-channels with relatively moderate MSE 
unchanged. Details regarding the bit-swapping may be found in "Understanding 
Digital Subscribe Line Technology", Prentice Hall PTR , Upper Saddle River, NJ 
07458, by Thomas Starr, John M. Cioffi, and Peter Silverman, and U.S. patent No. 
5479447, "Method And Apparatus for Adaptive, Variale Bandwidth, High-Speed 
Data Transmission of a Multicarrier Signal Over Digital Subscriber Lines" granted to 
Chow et al. The detailed manner for calculating MSE respecting each sub-channel 
is well-known and may be found in any related reference. 

Bit-swapping reallocates bits of data from the sub-channel with MSE max to the 
sub-channel with MSE^. In this way, the SNR (signal-to-noise ratio) of the sub- 
channel with MSE max increases due to fewer bits of data loaded under the same gain. 
On the other hand, the SNR of the sub-channels with MSE^ decreases due to more 
bits of data loaded under the same gain. Since the increase of SNR implies the 
decrease of MSE, and vice versa, one reduces the difference between the MSE max and 
MSE^,, by reallocating amount of bits in each sub-channel. According to Chow's 
method, bit-swapping occurs when MSE max > MSE^ + MSE^^, where MSE^^ 
is typically chosen to be 3 dB. 

Considering the example as shown in Fig. 1, MSE max is 6.2 dB and MSE^ is 3 
dB, and the gain factors corresponding to the two sub-channels are g max = -1 dB and 
gmin = 1.5 dB respectively. The difference between MSE max and MSE min is 3.2 dB. 
Since the difference between MSE^ and MSE^ exceeds 3 dB, bit-swapping is 
employed and the process ends up with MSE max decreasing by 3 dB and MSE min 
increasing by 3 dB. The resultant error level diagram is shown in Fig. 2. The 
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updated difference between MSE max and MSE min is 2.8 dB. There is an 
improvement of 0.4 dB over the previous condition. 

Bit-swapping suffers greatly from numerous drawbacks. It is not efficient 
enough for eliminating the difference between MSE raax and MSE^. It is even 
5 useless in some specific situations. Considering the following example shown in 
Fig. 3, in which the difference between MSE raax and MSE min is 3 dB. When bit- 
swapping technique is employed, MSE max decreases 3 dB while MSE^ increases 3 
dB. The resultant difference between MSE max and MSE rain after bit-swapping 
remains 3 dB. Further bit-swapping will ultimately fail to reduce the difference 

10 between MSE raax and MSE min . In the example of Fig. 3, it shows that performing 
bit-swapping in such situation is a waste of system resource. 

The concept of gain-swapping has been set forth as an alternative method to 
reduce or even eliminate the difference among all the sub-channels. The gain- 
swapping concept features that the MSEs in all sub-channels can be brought to the 

15 same level by adding gain or subtracting gain from each channel. However, so far 
there has been no document proposed to discuss gain-swapping algorithm. Most 
publications focus on bit-swapping, and no document has ever shown that gain- 
swapping can provide better performance than bit-swapping does in some cases. 

20 SUMMARY OF THE INVENTION 

It is the an objective of the invention to provide a method for selecting a 
swapping technique in a DMT system such that the difference between MSE max and 
MSE^n can be effectively eliminated, thus achieving an optimal system performance. 

It is another objective of the present invention to provide a swapping technique 
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selector for selecting an optimal swapping technique from a group consisting of a bit- 
swapping and a gain-swapping techniques in a discrete multi-tone (DMT) system. 

It is still another objective of the present invention to provide a method and a 
cooperating algorithm for performing gain-swapping. 
5 The method for selecting a swapping technique selects the optimal swapping 

technique from a group consisting of a bit-swapping and a gain-swapping techniques 
in a discrete multi-tone (DMT) system having multiple sub-channels, gain factor 
constraints, a threshold index value (T), and a maximum mean square error (MSE max ) 
and a minimum mean square error (MSE min ). The method comprises the step of 

10 determining a first index value (I) and a second index value (J) based on MSE max , 
MSE^ and the gain factor constraints according to a predetermined manner, the step 
of determine whether larger one of I and J is larger than T, the step of determining 
whether I is equal to or larger than J, if the larger one of I and J is larger than T, and 
the step of selecting the gain-swapping as the swapping technique if I is equal to or 

15 larger than J, and selecting a combination of bit swapping and gain swapping as the 
swapping technique. 

The swapping technique selector selects an optimal swapping technique from a 
group consisting of a bit-swapping and a gain-swapping techniques in a discrete 
multi-tone (DMT) system having multiple sub-channels, gain factor constraints, and 

20 a threshold index value (T) and a maximum mean square error (MSE ma J and a 
minimum mean square error (MSE^J. The swapping technique selector comprises 
a performance improvement pre-calculator for determining a first index value (I) and 
a second index value (J) based on MSE max , MSE min and said gain factor constraints 
according to a predetermined manner, a threshold comparator, connected to the 
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performance improvement pre-calculator, for determining whether the larger one of I 
and J is larger than T, a performance improvement comparator, connected to the 
threshold comparator, for selectively determining whether I is equal to or larger than 
J, and a swapping technique selection device, connected to the performance 
5 improvement comparator, for selecting either the gain-swapping or the combination 
of gain-swapping and bit-swapping as the optimal swapping technique. 

The method for performing gain-swapping performs gain swapping in a discrete 
multi-tone (DMT) system having multiple sub-channels, gain factor constraints, and 
a maximum mean square error (MSE max ) and a minimum mean square error (MSE min ). 

10 The gain factor constraints have a maximum gain factor constraint (Gem) and a 
minimum gain factor constraint (Gen). g max denotes the gain of the sub-channel 
respecting MSE max and g^ denotes the gain of the channel respecting MSE^. The 
method includes the step of obtaining a gain margin value Gmv by subtracting g max 
from Gem, the step of obtaining another gain margin value Gmv' by subtracting Gen 

15 from g^, the step of obtaining a parameter (P) by subtracting MSE min from MSE max , 
the step of obtaining the value MIN of the smallest one of the group consisting of 
Gmv, Gmv' and (0.5*P), and the step of adding gain in amount of MIN to the sub- 
channel having MSE max and subtracting gain in amount of MIN from the sub-channel 
having MSE min . In this invention, a method and a swapping technique selector are 

20 proposed for an optimal swapping technique selection. Meanwhile, an algorithm 
for performing gain-swapping is also provided in the present invention. The 
method and apparatus can solve the problems of the gain factor constraints in all sub- 
channels, and minimize the difference between the maximum mean square error 
(MSE max ) and the minimum mean square error (MSE mhl ) for each swapping. By 

4SIS200104US, 90P25 5 



minimizing the difference between MSE max and MSE min , one can optimize the system 
performance, and achieve optimal bandwidth utilization. 

These and other objectives and advantages of the present invention will become 
apparent to those skilled in the art after comprehending the following detailed 
5 description of the preferred embodiment accompanied by several drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram showing an error level between MSE max and 
MSE^,, in a specific example. 
10 Fig.2 is a schematic diagram showing an error level between MSE max and 

MSE min after the bit-swapping technique has been performed to the specific example 
shown in Fig. 1. 

Fig. 3 is a schematic diagram showing an error level between MSE max and 
MSE^,, in a special case where the bit-swapping technique has no use at all. 
15 Fig. 4 is a schematic diagram showing an error level between MSE max and 

MSE min after a gain-swapping technique according to the present invention is 
performed in the specific example as shown in Fig. 1 ; 

Fig. 5 is a flow diagram showing the method for selecting a swapping technique 
according to the preferred embodiment of the present invention. 
20 Fig. 6 is a schematic diagram showing error levels of MSE max and MSE^ in an 

example, in which no gain-swapping has been performed yet. 

Fig. 7 is a schematic diagram showing the difference between the error levels of 
MSE niax and MSE avg and error levels of MSE^ and MSE avg after the gain-swapping 
technique has been performed over the example of Fig. 6. 
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Fig. 8 is a schematic diagram showing the error levels of MSE max and MSE mjn 
after a bit-swapping has been performed over the example shown in Fig. 6; 

Fig. 9 is a schematic diagram showing the error levels of MSE max and MSE min 
after the gain-swapping technique according to the present invention has been 
5 performed in the example shown in Fig. 8; 

Fig. 10 is a table showing gain changes due to bit reduction over the sub- 
channel; 

Fig. 11 is another schematic diagram showing the error levels of MSE max and 
MSE,^ in an example after bit-swapping is performed; 
10 Fig. 12 is a schematic diagram showing the resulted error levels of MSE max and 

MSE min after gain-swapping is performed over the example shown in Fig. 11; 

Fig. 13 is a block diagram showing a swapping technique selector according 
to the preferred embodiment of the present invention. 

Fig. 14 is a schematic diagram showing the error levels of MSE max and MSE min 
15 after a gain-swapping technique is performed over an example shown in Fig. 2 in 
accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 The present invention provides a method and a swapping technique selector for 

an optimal swapping technique selection. A method an a cooperating algorithm for 
performing gain-swapping are also provided in the present invention. 

According to the present invention, gain swapping either adds gains to or 
subtracts gains from the sub-channels respecting MSE^ and MSE min according to a 
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gain table. Addition of gains to the sub-channel respecting MSE max reduces the 
MSE. Subtraction of gains from the sub-channel respecting MSE^ raises the MSE. 
Considering the same example shown in Fig.l in which a 1.6 dB gain is added to g max 
and is subtracted from g min , the resultant error level diagram is shown in Fig. 4. 
5 Both the resultant MSE max and MSE min are 4.6 dB and the difference thereof is zero 
after the gain-swapping is employed. It is observed from Figs. 2 and 4 that gain- 
swapping provides better performance than bit-swapping does. 

In light of the advantages of gain-swapping described in the present invention 
over bit-swapping, the selection of an optimal swapping technique will be within the 
10 group consisting of gain-swapping and a combination of bit-swapping and gain- 
swapping. Bit-swapping is not in solo operation but is playing a supporting role so 
as to optimize the performance of gain swapping under the gain factor constraints. 
The algorithm will be described in detail below: 

Refer now to Fig. 5, Fig. 5 is a flow diagram showing the method for selecting a 
1 5 swapping technique according to the preferred embodiment of the present invention. 

The step 501 performs the monitoring of MSEs for each sub-channels of the 
system. The step 502 performs the determination of MSE max and MSE^ from 
results of step 501. Then, a first index value I and a second index value J are 
respectively calculated in step 503 in accordance with a predetermined manner which 
20 will be recited hereinafter in associated paragraphs. I indicates the range of 
improvement while the gain-swapping is employed and J indicates the range of 
improvement while adopting the gain-swapping technique following a bit-swapping 
technique. In step 504, the larger one of I and J is compared with a threshold value 
T to determine whether it is larger. The threshold value is so chosen that it is larger 
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enough and, at the same time, does not substantially degrade system performance. 
If the comparison in step 504 is negative, the system performance is not substantially 
degraded and performing any swapping technique is unnecessary, then the step 501 is 
again performed to keep on monitoring the MSE in each sub-channel. 
5 If the comparison result of step 504 is affirmative, then compare I with J to see 

which technique can obtain a better performance in step 505. If I is larger, then go 
to step 506 to select gain-swapping as the desired swapping technique. If J is larger, 
then go to step 507 to select the combination of bit-swapping and gain-swapping as 
the desired swapping technique. 

10 The calculation of I and J is described below and a physical meaning 

corresponding to each operation will also be provided. Hereinafter, the maximum 
gain factor constraint and the minimum gain factor constraint are denoted as Gem 
and Gen respectively. For example, in ANSI T1.413 standard, Gem is 2.48 dB and 
Gen is -2.5 dB, and in G. DMT or G. Lite standards, Gem is 2.48 dB and Gen is - 

15 14.42 dB. 

Refer to an example Fig. 6, a first gain margin value, Gmvl, is obtained by 
subtracting gain (g max ) of the sub-channel respecting MSE max from Gem (shown in 
Equation (1) below). Gmvl stands for the amount of gain that can be added to g^ 
under the gain factor constraints mentioned above to reduce the difference between 
20 MSE max and the average mean square error, MSE avg . The MSE avg denotes an 
arithmetic average of MSE max and MSE min . 

Gmvl = Gem -g max Equation (1) 

In a similar way, a second gain margin value, Gmv2, is obtained by subtracting 
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Gen from g min , which denotes the gain value of the channel respecting MSE min . 
Gmv2 stands for the amount of gain that can be subtracted from g min under the gain 
factor constraints to reduce the difference between MSE min and MSE avg . 

5 Gmv2 = g min - Gen Equation (2) 

To maintain the total gain of MSE max and MSE,^ unchanged after the gain- 
swapping operation, a first difference value Dl between MSE max and MSE avg after 
gain-swapping can be obtained following Equation (3) as follows: 

10 

Dl = MSE max -min[(MSE max -MSE min )/2, abs(Gmvl), abs(Gmv2)]-MSE avg 
Equation (3) 

The min[x, y, z] denotes the minimum of x, y and z and abs(x) denotes the 
15 absolute value of x. If the value of (MSE max -MSE min )/2, which equals (MSE max - 
MSE avg ), is smaller than both abs(Gmvl) and abs(Gmv2), an amount of gain equal to 
(MSE max - MSE min )/2 can be added to or subtracted from the sub-channels respecting 
MSE^ and MSE mill . On the other hand, if both Gmvl and Gmv2 are smaller than 
(MSE max - MSE^J/2, only the smaller one of Gmvl and Gmv2 can be added to the 
20 sub-channel respecting MSE max and subtracted from the sub-channel respecting 
MSE^. 

The minimum selected from the group consisting of (MSE max -MSE^J/2, 
abs(Gmvl) and abs(Gmv2) represents the amount of gain added to or subtracted 
from the sub-channels corresponding to MSE max and MSE min respectively when one 
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performs gain-swapping. It is the basic algorithm required when performing gain- 
swapping. Any additional element for further detailed adjustment can be apparent 
to persons in this art after they learn the basic algorithm provided above. 

Similarly, to maintain the total gain of MSE max and MSE min unchanged after the 
5 gain-swapping operation, a second difference value D2 between MSE avg and MSE min 
after gain-swapping can be obtained according to Equation (4) : 

D2= MSE^MSE^ +min[(MSE max -MSE min )/2, abs(Gmvl),abs(Gmv2)]). 
Equation (4) 

10 

Note that the values of Dl and D2 are the same. 

Refer to Fig. 7 for showing the resultant error level diagram after the gain- 
swapping operation is performed. The first index value, I, indicating the range of 
improvement while the gain-swapping is employed, is shown in Equation (5). 

15 

I = MSE max -MSE^ - (D1+D2) Equation (5) 

When replacing Dl and D2 with expressions in equation (3) and (4) into (5), I 
Will be: 

20 I = 2min[(MSE max -MSE mi J/2, abs(Gmvl),abs(Gmv2)] Equation (6) 

Considering now the second index value J regarding the range of improvement 
while adopting the gain-swapping after performing the bit-swapping . For the sub- 
channel respecting MSE max , one bit is removed from it when performing the bit- 
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swapping, and responsive to that removal, MSE max becomes MSE maxbs , which denotes 
MSE max after bit-swapping is performed. For the sub-channel respecting MSE min , 
one bit is added to it when performing the bit-swapping, and responsive to that 
addition, MSE min becomes MSE minbs which denotes MSE min after the bit-swapping is 
5 performed. Although the error level of MSE max before performing bit-swapping is 
above the error level of MSE avg , it is possible that MSE^^ may drop under MSE avgbs , 
which denotes the average mean square error of MSE maxbs and MSE minbs . 
Consequently, we need to consider two possible cases. 

10 Casel: MSE maxbs < MSE avgbs 

As shown in Fig. 8, it indicates an error level diagram after a bit-swapping 
operation is performed. And, in this example, MSE minbs goes above MSE avgbs while 
MSE maxbs goes below MSE avgbs . Following the same reasoning recited in the 
calculation of I, a third gain margin value, Gmv3, is obtained by subtracting Gen 

15 from g max and a fourth gain margin value, Gmv4, is obtained by subtracting g^ from 
Gem. 

Gmv3 = g max - Gen Equation (7) 
Gmv4 = Gem - Equation (8) 

20 The resultant error level diagram by a gain-swapping over the example shown 

in Fig. 8 is shown in Fig. 9. To maintain the total gain of MSE maxbs and MSE^ 
unchanged after the gain-swapping operation, a third difference value D3 between 
MSE raaxbs and MSE avgbs after performing a combination of bit-swapping and gain- 
swapping can be obtained from Equation (9). 
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D3 =MSE avgbs -(MSE raaxbs +min[(MSE minbs -MSE maxbs )/2, abs(Gmv3), abs(Gmv4)]) 
Equation (9) 

5 The min[x, y, z] denotes the minimum of x, y and z and abs(x) denotes the 

absolute value of x. If the value of (MSE minbs - MSE raaxbs )/2 is smaller than both abs 
(Gmv3) and abs(Gmv4), an amount of gain equal to (MSE^ - MSE maxbs )/2 can be 
added to or subtracted from the sub-channels respecting MSE max and MSE^ 
respectively. On the other hand, if both Gmv3 and Gmv4 are smaller than (MSE minbs 

10 - MSE maxbs )/2, only the smaller one of Gmv3 and Gmv4 is added to the sub-channel 
respecting MSE max and subtracted from the sub-channel respecting MSE^,,. 

Similarly, to maintain the total gain of MSE maxbs and MSE^, unchanged after 
the gain-swapping operation, a fourth difference value, D4, between MSE avgbs and 
MSE minbs after performing a combination of bit-swapping and gain-swapping can be 

1 5 obtained from Equation (10). 

D4 

=MSE lrinbs -min[(MSE inillbs -MSE maxbs )/2,abs(Gmv3),abs(Gmv4)]-MSE avgbs 
Equation (10) 

20 

The amount of change in gain due to reducing or increasing one bit from the 
sub-channel respecting MSE max and the sub-channel respecting MSE^ is not always 
the same through different loading of data bit. Fig. 10 is a table showing gain 
changes (G bi -»G bM ) due to bit reduction (bi — >bi-l) from i to i-1 . For simplicity, G bi 
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— >G bi _, can be estimated by 3 dB. 

Note that D3 and D4 are equal in magnitude. The second index value J, which 
indicates the range of improvement while a combination of bit-swapping and gain- 
swapping is employed, can be obtained from Equation (11). 

5 

J = MSE max -MSE min - (D3+D4) Equation (1 1) 

Case 2: MSE maxbs > MSE avgbs 

As shown in Fig. 11 which indicates an error level diagram after a bit-swapping 

10 operation is performed. And, in this example, MSE minbs is under MSE avgbs while 
MSE maxbs is above MSE avgbs . Following the same reasoning recited in the calculation 
of I, a fifth gain margin value, Gmv5, is obtained by subtracting g max from Gem and a 
sixth gain margin value, Gmv6, is obtained by subtracting Gen from g^. 
Gmv5 = Gem -g max Equation (12) 

15 Gmv6 = g min - Gen Equation (13) 

The resultant error level diagram by a gain-swapping over the example shown 
in Fig. 11 is shown in Fig. 12. To maintain the total gain of MSE maxbs and MSE^, 
unchanged after the gain-swapping operation, a fifth difference value D5 between 
20 MSE maxbs and MSE avgbs after a combination of bit- swapping and gain-swapping can be 
obtained from Equation (14). 

D5 

=MSE maxbs -min[(MSE maxbs -MSE minbs )/2,abs(Gmv5),abs(Gmv6)]-MSE avgbs 
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Equation (14) 



The min[x, y, z] denotes the minimum of x, y and z and abs(x) denotes the 
absolute value of x. If the value of (MSE maxbs -MSE minbs )/2 is smaller than both abs 
5 (Gmv5) and abs(Gmv6), an amount of gain equal to (MSE maxbs - MSE minbs )/2 can be 
added to or subtracted from the sub-channels respecting MSE max and MSE min 
respectively. On the other hand, if both Gmv5 and Gmv6 are smaller than 
(MSE maxbs - MSE^J/2, only the smaller one of Gmv5 and Gmv6 is added to the 
sub-channel respecting MSE max and subtracted from the sub-channel respecting 
10 MSE^. 

Similarly, to maintain the total gain of MSE maxbs and MSE^,,,. unchanged after 
the gain-swapping operation, a sixth difference value D6 between MSE avgbs and 
MSE minbs after performing a combination of bit-swapping and gain-swapping can be 
obtained from Equation (15). 

15 

D6= MSE avgbs -(MSE minbs +min[(MSE maxbs -MSE mjnbs )/2,abs(Gmv5),abs(Gmv6)]) 
Equation (15) 

Note that D5 and D6 are equal in magnitude. The second index value J, which 
20 indicates the range of improvement while adopting a combination of bit-swapping 
and gain-swapping, can be obtained from Equation (16). 

J = MSE max -MSEjnj,, - (D5 +D6) Equation (16) 
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The method recited above may be implemented by a swapping technique 
selector provided by the present invention. Referring now to Fig. 13, the swapping 
technique selector 1 3 of the invention includes a MSE monitoring and sorting device 
1299, a performance improvement pre-calculator 1301, a threshold comparator 1303, 
5 a performance improvement comparator 1 305, a swapping technique selection device 
1 307, and a swapping mechanism 1311. 

The MSE monitoring and sorting device 1299 detects the noise in each sub- 
channel 1298, calculates the MSE in each sub-channel and sorts these MSEs by 
magnitude. The performance improvement pre-calculator 1301 receives data 1300 
10 from the MSE monitoring and sorting mechanism 1299. The MSE monitoring and 
sorting device 1299 was disclosed in U.S. Pat. No. 5,479,447 and can be achieved by 
persons in the art. The data 1300, which is the output of the step 502 shown in Fig. 
5, includes information of MSE max , g max , MSE min and g^. With these pieces of 
information, the performance improvement pre-calculator 1301 performs the step 
15 503 shown in Fig. 5 to obtain the I, J index values on signal line 1302. 

The threshold comparator 1303 receives the I, J index values from signal line 
1302 and performs the step 504 shown in Fig. 5 to compare the largest one of the 
index values with the threshold value T mentioned above. When the condition 
meets, the threshold comparator 1303, via the signal 1304, then sends the I, J index 
20 values to the performance improvement comparator 1305 and command the 
performance improvement comparator 1305 to perform step 505 shown in Fig. 5. 

The swapping technique selection device 1307 receives a gain swapping request 
1308 and a request for bit swapping and gain swapping 1309. Depending on the 
result on signal line 1306, the swapping technique selection device 1307 selects a 
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swapping request from 1308 and 1309 and sends the selected swapping request 1310 
to a swapping mechanism 1311. The swapping technique selection device 1307 
selects the gain swapping request as in step 506, or selects a request for a 
combination of bit-swapping and gain swapping as in step 507 shown in Fig. 5. In 
5 the preferred embodiment, if I is larger than or equal to J, gain-swapping is selected 
and if I is smaller than J, a combination of gain-swapping and bit-swapping is 
selected. 

To illustrate the selection between gain-swapping and bit-swapping, an example 
is given below. When performing gain-swapping to the system presented in Fig. 2, 

10 the resultant error level diagram is shown in Fig. 14. The MSE max and MSE^ are 
4. 1 8 dB and 5.02 dB respectively when ANSI Tl .413 standard is applied here. The 
difference between MSE max and MSE min is now 0.84 dB, which is larger than the 0 dB 
when only gain-swapping is performed. The second index value J is 2.36 dB while 
the first index value I is 3.2 dB. Therefore, gain-swapping is then selected as the 

1 5 optimal swapping technique. 

Note that the threshold value T is fixed or dynamically generated. Preferably 
T is approximately 1 dB in most of the cases. 

In this invention, a method and a swapping technique selector are proposed for 
an optimal swapping technique selection. Meanwhile, an algorithm for performing 

20 gain-swapping is also provided in the present invention. The method and apparatus 
can solve the problems of the gain factor constraints in all sub-channels, and 
minimize the difference between the maximum mean square error (MSE max ) and the 
minimum mean square error (MSE min ) for each swapping. By minimizing the 
difference between MSE max and MSE^, one can optimize the system performance, 
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and achieve optimal bandwidth utilization. 
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